//#define _CRT_SECURE_NO_WARNINGS 1
//#include<cstdio>
//#include<cstring>
//#include<iostream>
//#include<algorithm>
//using namespace std;
//const int N = 5 * 1e5 + 9;
//int n;
//int a[N];
//bool cmp(int& x, int& y) {
//    return x > y;
//}
//int main()
//{
//    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
//    cin >> n;
//    for (int i = 0; i < n; i++) {
//        cin >> a[i];
//    }
//    sort(a, a + n);
//    for (int i = 0; i < n; i++) {
//        cout << a[i] << ' ';
//    }
//    cout << endl;
//    sort(a, a + n, cmp);
//    for (int i = 0; i < n; i++) {
//        cout << a[i] << ' ';
//    }
//    return 0;
//}